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REMARKS/ARGUMENTS 

Reconsideration and withdrawal of the rejections and objections of the application 
are respectfully requested in view of the amendments and remarks herewith, which place the 
application into condition for allowance. The present amendment is being made to facilitate 
prosecution of the application. 

I. STATUS OF THE CLAIMS AND FORMAL MATTERS 

Claims 1-37 are currently pending. Claims 1, 19, 21, 22-24, 30 and 31 are 
independent. Claims 7 and 8 are hereby canceled without prejudice or disclaimer of subject 
matter. Claims 1, 3, 12, 13, 15, 19 and 21 are hereby amended. New claims 22-37 are hereby 
added. No new matter has been introduced. Support for this amendment is provided throughout 
the Specification as originally filed, and specifically at page 9, lines 29-35 and page 10, lines 17- 
19. Changes to claims are not made for the purpose of patentability within the meaning of 35 
U.S.C. §101, §102, §103, or §1 12. Rather, these changes are made simply for clarification and 
to round out the scope of protection to which Applicants are entitled. 

In the outstanding Office Action, the specification was objected to. Specifically, 
the Examiner indicated that the specification was not double-spaced, thus making reading and 
entry of the specification difficult. Applicants have attached herewith a specification that is 
double-spaced, thereby obviating the objection. 

The abstract was objected to. Specifically, the Examiner indicated that the 
abstract contained phraseology, such as "invention." Applicants have amended the abstract, 
thereby obviating the objection. 
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II. REJECTIONS UNDER 35 U.S.C. §103(a) 

Claims 1-21 were rejected under 35 U.S.C. §103(a) as allegedly unpatentable over 
U.S. Patent No. 6,678,680 to Woo in view of U.S. Publication No. 2003/0164844 to Kravitz. 

Claim 1 recites, inter alia: 

"A method of generating sequencing information... comprising the steps of... 

applying similarity relation techniques between said items appearing in said 
sequence , in which, for at least one item to appear in the sequence, said item is chosen from said 
database on the basis of a similarity relation with a neighboring item of said sequence with which 
said chosen item shall be associated , so as to create a morphological continuity along said 
sequence . . (emphasis added) 

As understood by Applicants, U.S. Patent No. 6,678,680 to Woo relates to a 
music search method for finding a song in a song database (Abstract). Woo does not generate a 
sequence of items, but rather one item, or a list of items, in response to an input sequence. The 
input sequence in Woo is a series of user-inputted musical notes (column 4, lines 41-42), and the 
output is a song (column 4, lines 39-40) or a list of music titles containing that input sequence of 
musical notes. 

If the word "sequence" in Woo pertains to the musical notes of a music title 
inputted by the user for a search, then it would be inconsistent (and incorrect) to interpret the 
teachings, in connection with the word "sequence," as also applying to a possible list of music 
titles produced by the search. It is noted that in Woo, the system can in fact produce just one 
music title, e.g., in the case of a unique matching title. Thus, the output of the Woo system is not 
a sequence, since it is simply a presentation to the user of one or more music titles according to a 
list. 
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Therefore, it follows that it is not the intention of Woo to produce a 
morphological continuity in an output sequence. In contrast, one of the objects of the present 
invention is to generate successive items in a sequence according to a morphological continuity 
among those successive items, as expressed in the instant claims. 

As understood by Applicants, U.S. Publication No. 2003/0164844 to Kravitz 
relates to a system and method for processing multimedia content stored in a computer- 
accessible storage medium, based on various user-specified parameters related to the content 
(Abstract). The Kravitz system, as well as the Woo system, merely help producers select an item 
of music, such as commercials, by providing a database with a set of query fields adapted to the 
application in question. Further, the output of the Kravitz system is also not a sequence. In this 
respect, it is noted that the abstract of Kravitz states "a user enters one or more search parameters 
to find a music track or other multimedia item suitable for advertising. . ." This purpose is further 
explained in paragraph 0005. Moreover, in the "Summary of the Invention" portion of Kravitz 
discloses that the retrieved item is referred to in singular notation, indicating that in a normal 
situation, just one item is returned. 

In conclusion, a straightforward list of items as occurring in Woo and Kravitz 
does not contain a structure expressing a specified type of evolution over successive listed items. 
Each of the items of the list, in the applied references, is chosen by reference to a characteristic 
specified outside the list. The intention is simply to draw up occurrences of items that satisfy 
that specified characteristic. In doing so, the characteristics considered are the same for each 
item listed. 

Applicants submit that Woo and Kravitz, taken alone or in combination, do not 
teach or suggest the above-identified features of claim 1. 



16 



00247823 



PATENT 
450117-03506 

In contrast, the independent claims describe that the objects of similarity 
relationship determination are (i) an item already placed in the sequence and (ii) a candidate item 
that is to be placed next to that item. Thus, considering the sequence as a chain and the items as 
links, what counts is the similarity between successive links. It is this chain of similarities 
between the successive links that enables a controller to change the characteristics going from 
one end to the other end of the sequence. This is the "morphing" effect mentioned in the 
specification at page 6, lines 3 1-35. 

In addition, by considering similarity relationships between the successive items 
of the sequence under construction, the changeover of the sequence evolves from an originally 
specified item placed earlier in the sequence, to the evolution arising from taking a sliding 
window of comparison comprising e.g. the last element of the sequence and the candidate items 
for the next item. Embodiments of the invention allow to pin down a specific descriptor at 
arbitrary points along the sequence, to "steer" the evolution, as explained at page 9, lines 3-6 of 
the specification and Fig. 4 of the drawings. Even at these points, the specification can be partial 
and allow a constrained closeness relationship to be established with the neighboring item of the 
sequence. 

As a result, there is a structured sequence resulting from such a construction in 
accordance with the present invention, thus forming a linked chain, and not just a simple list. In 
particular, the different items of the sequence are subject to be chosen on the basis of different 
criteria, given that they have a similarity relationship established with different references. 

Consequently, it is clear that the instantly claimed invention deals with 
generating, as an output , a sequence of items, as opposed to a list. The invention seeks to 
produce a morphological continuity (or morphing) over successive items of the sequence it 
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produces. The choice of a particular item is thereby governed by taking into account the 
characteristics of the preceding items of the sequence. 

Therefore, Applicants submit that independent claim 1 is patentable. 

For reasons similar to or somewhat similar to those described above with regard 
to independent claim 1, amended independent claims 19, 21, 22-24 and new independent claims 
30 and 31 are also believed to be patentable. 

Therefore, Applicants submit that independent claims 1, 19, 21, 22-24, 30 and 31 

are patentable. 

III. DEPENDENT CLAIMS 

The other claims are dependent from one of the independent claims, discussed 
above, and are therefore believed patentable for at least the same reasons. Since each dependent 
claim is also deemed to define an additional aspect of the invention, however, the individual 
reconsideration of the patentability of each on its own merits is respectfully requested. 

CONCLUSION 

In the event the Examiner disagrees with any of statements appearing above with 
respect to the disclosure in the cited reference or references, it is respectfully requested that the 
Examiner specifically indicate those portions of the reference, or references, providing the basis 
for a contrary view. 

Please charge any additional fees that may be needed, and credit any 
overpayment, to our Deposit Account No. 50-0320. 
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In view of the foregoing amendments and remarks, it is believed that all of the 
claims in this application are patentable and Applicants respectfully request early passage to 
issue of the present application. 

Respectfully submitted, 

FROMMER LAWRENCE & HAUG LLP 
Attorneys for Applicants 



B 

Thomas F. Presson 
Reg. No. 41,442 
(212) 588-0800 
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INFORMATION ITEM MORPHING SYSTEM 



The present invention relates to a system that produces fixed-length sequences of items 
out of a database, such as music title programmes from a music catalogue. A sequence thus 
produced has to comply with partial information specified by a user, and to be "continuous" in 
terms of "morphologies" of the items generated in the sequence. This partial information may 
be, for example, a first title and a last title in the sequence of items (simple case), or part of 
"morphological" information on any particular item in the sequence. In the musical field, this 
information may be a musical descriptor such as genre, a type of rhythm, the tempo, etc. The 
"continuity" between the items is achieved through a similarity relationship. This relationship is 
defined as a combination of individual similarity measures described for each possible descriptor 



Advances in networking and transmission of digital multimedia data has provided users 
with a huge number of information catalogues, such as music catalogues. These advances thus 
raise not only the problem of distribution, but also the problem of choosing desired information 
among huge catalogues. 

Such new developments raise music selection problems which may depend on the aims 
of users or content providers. Although modelling a user's goal in accessing music is very 
complex, two basic elements, i.e. desire of repetition and desire of variation or surprise, can be 
identified. 

The desire of repetition means that people want to listen to music they already know, or 
similar to what they already know. Sequences of repeating notes create expectations of the same 
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notes to occur. On the other hand, the desire for variation or surprise is a key to understanding 
music at all levels of perception. 

Of course, these two desires are contradictory, and the issue in music selection is 
precisely to find the right compromise: provide users with items they already know, or items they 
do not know but would probably like. 

From the viewpoint of record companies, the goal of music delivery is to achieve a better 
exploitation of the catalogue. Indeed, record companies have problems with the exploitation of 
their catalogues using standard distribution schemes. For technical reasons, only a small part of 
a catalogue is actually "active", i.e. proposed to users, in the form of easily available products. 
More importantly, the analysis of music sales shows clearly decreases in the sales of albums, and 
short-term policies based on selling many copies of a limited number of items (hits) are no 
longer efficient. Additionally, the sales of general-purpose "samplers" (e.g. "Best of love 
songs") are no longer profitable, because users already have the hits, and do not want to buy CDs 
in which they like only a fraction of the titles. Instead of proposing a small number of hits to a 
large audience, a natural solution is to increase diversity, by proposing more customised albums 
to users. 

In the present invention, the term "database" is used for designating any collection of 
data, e.g. covering both pre-stored data and dynamically stored data. The term "metabase" is 
used to describe a database containing descriptors of the items in the database. There are many 
situations in which it is necessary or desirable to create a sequence of items (e.g. music titles) 
from a collection of items for which data are available. It is also important that a created 
sequence is "coherent", i.e. there should exist a particular relationship between descriptors of the 
items which constitute a sequence. Typically, the descriptors of the items, components of the 
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sequence, should not be too dissimilar, especially for successive items in the same sequence. A 
typical case where the problem supra arises is in the field of multimedia. A notable problem 
concerns an automatic generation of music programs, the latter being an example of temporal 
sequence. Here the term "program" is used not only to designate a sequence of musical pieces, 
but also, more generally, any temporal sequence of multimedia items, e.g. film clips, 
documentaries, texts. 

A system producing "coherent" sequences of items in a particular order is disclosed in 
European patent application EP-A-0 961 209. 

The items descriptors are stored in a metabase and consist of data pairs respectively 
consisting of a descriptor and a corresponding value. The problem of creating the desired 
sequence is treated as a "Constraint Satisfaction Programming (CSP)", also disclosed in the 
European patent application supra. The sequence to be obtained is specified by formulating a 
collection of constraints holding on items in the metabase. Each constraint describes a particular 
property of the sequence, and the sequence can be specified by any number of constraints. 

The items in the metabase exhibit a particular generic format with associated 
taxonomies for at least some of the descriptors. Also, the constraints are specified out of a 
predetermined library of generic constraint classes which have been specially formulated. The 
special constraint classes allow the expression of desired properties of the target sequence, 
notably properties of similarity between groups of items, properties of dissimilarity and 
properties of cardinality. These constraint classes enable the properties of coherent sequences to 
be expressed in a particularly simple manner. 
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It is the combination of the use of a generic format for items in the data base and the 
special constraint classes which enables the use of a CSP solution technique to solve the 
combinatorial problem of building an ordered collection of elements satisfying a number of 
constraints. 

It is an object of the present invention to provide a system which enables users to 
produce a fixed-length sequence of items out of a database by specifying only partial 
information. The main innovation of the invention is 1) the introduction of a special class of 
constraint, namely the global continuity constraint which allows to compute a "morphing" 
between two titles and 2) the possibility of specifying partial information about arbitrary titles in 
the sequence to be produced. 

To this end, there is provided a method of generating sequencing information 
representing a sequence of items selected in a database, each of the items comprising a set of 
descriptors. The method comprises the steps of: 

a) specifying a length of the sequence and at least one of the descriptors; 

b) applying similarity relation techniques between the items; and 

c) generating a fixed-length sequence having a morphological continuity. 

In the above method, each of the items may be represented by a series of constraint 
variables having a domain in the database. 

Further, the above-mentioned similarity-relation applying step may comprise modelling 
each of the descriptors in a desired sequence as a constrained variable. 



4 



00190699 



PATENT 
450117-03506 

Further yet, the similarity-relation applying step may comprise applying a global 
similarity relation technique by combining individual similarity measures on all of the 
descriptors. 

Typically, the similarity-relation applying step comprises providing mathematical 
similarity functions. 

Suitably, the similarity-relation applying step comprises providing similarity relations 
defined by given thresholds. 

In the above method, the sequence-generating step may comprise transforming the at 
least one of the values into unary constraints in terms of constraint satisfaction programming 
techniques. 

Suitably, the above sequence-generating step further comprises subjecting the unary 
constraints to a processing of variables domain reduction. 

In the above method, the descriptors are preferably expressed in terms of 
descriptor/value pairs respectively, and each of the values for the descriptor is selected from 
descriptor/value lists. 

Further, each of the descriptors may be associated to a descriptor type. 

Preferably, the above descriptor type comprises at least one type selected from the 
group consisting of Integer- Type, Taxonomy-Type and Discrete-Type. 

In the above-described method, the step of specifying at least one of said values may 
comprise specifying a first title and a last title of the items in the sequence. 

Further, the step of specifying at least one of the values may comprise specifying a 
morphological style of the items in the sequence. 
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In a typical case, the above database comprises musical pieces, and the values comprise 
titles, and the titles form a music program. 

The present invention further provides a system adapted to implement one of the above- 
described methods, which system comprises a general-purpose computer and a monitor for 
display of the generated information. 

The invention also relates to a computer program product adapted to carry out one of 
the above-mentioned methods, when it is loaded into a general purpose computer. 

The above and other objects, features and advantages of the present invention will be 
made apparent from the following description of the preferred embodiments, given as non- 
limiting examples, with reference to the accompanying drawings, in which: 

Fig. 1 illustrates a taxonomy of musical styles, in which links indicate a similarity 
relation between styles. Here, "Jazz-Crooner" is represented as similar to "Soul-Blues"; 

Fig. 2 illustrates an example of music programs defined by descriptors; 

Fig. 3 shows the general data flow according to the concept of the present invention; 

and 

Fig. 4 illustrates an example of a user interface for specifying partial information on the 
descriptors for a sequence of length 8. 
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In the preferred embodiments, the invention is applied to the automatic composition of 
musical programmes, for example for radio, set-top boxes, etc. 

The description of the preferred embodiments of the invention will begin with an 
explanation of the constitutive elements, on the basis of which the present invention is 
implemented. 

The present invention therefore uses constraint satisfaction programming techniques 
already described in European patent application EP-A-0 961 209, whose corresponding part is 
herewith expressly incorporated by reference in its entirety. 

In the technical field of the present invention, and more particularly in the musical field, 
applications targeted at non professionals have also been developed using "RecitalComposer", an 
embodiment of the previous patent application. "PathBuilder" is an application in which the user 
can specify a starting title and an ending title. The system contains hidden constraints on 
continuity of styles, and tempos are fixed. For instance: find a continuous path between Celine 
Dion's "All by myself, and Michael Jackson's "Beat it". Another similar application allows 
users to specify only the stylistic structure of the program. This may be used for instance for 
creating long programs for parties, in which the structure (e.g. begin with Pop, then Rock, then 
Slows, etc.) is known in advance. 

Such an approach can be used to produce music programs in specific styles, by adding 
domain specific constraints. Other applications are envisaged for set-top-box services and digital 
audio broadcasting. 

As can be understood from the foregoing, "RecitalComposer" is an enabling technology 
for building high-level music delivery services. The system is based on the idea of creating 
explicit sequences of items, specified by their global properties, rather than on computing sets of 
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items satisfying queries. One of its main advantages over other approaches is that it produces 
ready-for-use music programs which satisfy the goals of music selection: repetition, surprise, and 
exploitation of catalogues. 
Examples of the invention 

The present invention is described hereinafter with reference to the sequences 
containing music titles. The invention relates to a method of specifying or describing some or 
the entirety of the descriptors of the titles in a sequence, thereby automatically generating 
distance measuring, and performing so called "morphing" between two or more items, e.g. music 
titles. 

The present invention has the following features: 

1) it allows the user to specify partial descriptions of titles (and not only a "specific 
description", i.e. entirely specified title); and 

2) it allows the user to specify descriptions for "arbitrary" titles in the sequence (and 
not only the first or ending title). 

1. Metabase 

The invention assumes the existence of a database of metadata, referred to as a metabase. 
The metabase of items, e.g. music titles, contains content information needed for specifying the 
constraints. 

Each item is described in terms of descriptors which take their value in a predefined 
taxonomy. The descriptors are of two sorts: technical descriptors (descriptors) and content 
descriptors (values). Technical descriptors include the name of the title (e.g. name of a song), 
the name of the author (e.g. singer's name), the duration (e.g. "279 sec"), and the recording label 
(e.g. "Epic"). Content descriptors describe musical properties of individual titles. The 
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descriptors may be the following: "style" (e.g. "Jazz Crooner"), "type of voice" (e.g. "muffled"), 
"music setup" (e.g. "instrumental"), "type of instruments" (e.g. "brass"), "tempo" (e.g. "slow- 
fast"), and other optional descriptors such as the "type of melody" (e.g. "consonant"), or the main 
"theme" of the lyrics (e.g. "love"). 

No assumptions are made as regards how the metabase is created. Some of the 
descriptors may be entered by hand, others extracted automatically, such as the tempo (see e.g. 
Scheirer, E.D., J. of the Acoustical Society of America, 103 (1), 588-601, 1998), or the rhythm 
structure (see previous patent application EP 00 401 915.4 ). 

Although the invention is largely independent of the actual structure and content of the 
metadatabase, an example of such a metadatabase is given hereinafter. Typically, the descriptors 
include the following: 

• Title name 

• Author 

• Style 

• Tempo 

• Energy 

• VoiceType 

• Mainlnstrument 

• RhythmType 

The possible values for each of these descriptors are taken from descriptor-value lists. 
Each descriptor is associated to a "Descriptor-Type". For instance, the Tempo descriptor is of 
Integer-Type (its value is an integer). The Style descriptor is of type "Taxonomy-Type". The 
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Mainlnstrument descriptor is of type "DiscreteDescriptor", i.e. can take its value in a finite set of 
discrete values. 

2, Taxonomies of values and similarity relations 

An important aspect of the metabase is that the values of content descriptors are linked to 
each other by similarity relations. These similarity relations are used for specifying constraints 
on the continuity of the sequence (e.g., the preceding example contains a constraint on the 
continuity of styles). More generally, the taxonomies on descriptor values establish links of 
partial similarity between items, according to a specific dimension of musical content. 

For all descriptor types, there is supposed the existence of a similarity relation 
similarity_X. This relation indicates whether a value for a given descriptor is "similar" to 
another value. For instance, the Style descriptor takes its value in a taxonomy of styles, in which 
the similarity relation is explicitly present (e.g. style_value = "Disco:US" could be explicitly 
stated as similar to stylejvalue="Disco:Philadelphia"). Other descriptors can have mathematical 
similarity functions. For instance, the tempo descriptor ranges over integers, on which similarity 
relations are defined using thresholds: similar-tempo(a, b) if |b - a | < threshold. 

3. Input/Output 

The present embodiment of the invention uses, as input,: 

(1) a sequence length n > 1, and 

(2) a limited number of descriptors (partial descriptors) for each item of the sequence. 
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It gives, as output, a sequence of length n, which satisfies a set of conditions defined 

below. 

The "partial descriptors" are of the following form. ' For each title tj of the sequence (1 <= 
/ <= n, where n is the length of the sequence), any number of descriptors is given a possible 
value, including "non specified". 

Fig. 4 shows an example of a user interface for specifying this partial information, for a 
sequence of length 8. 

Once specified, the sequence is computed so that two conditions are satisfied: 

(i) titles of the sequence satisfy the corresponding partial specifications (when they exist, 
i.e. when they are different from "non specified"); 

(ii) titles are linked to each other by a global similarity relation SIM, defined below. 

4. Algorithm 

(A) . Similarity relation 

The algorithm uses a global similarity function SIM defined between two music titles. 
This function is a Boolean function (yields a yes/no answer). The function SIM can be defined 
in various ways. But in the present invention, all cases are defined from the individual similarity 
relations on each descriptor's "similarity-X" (see above). 

The algorithm of the invention can in principle cope with any function SIM defined from 
similarity-X relations. In most cases though, the SIM function is defined as a logical combination 
of individual similarity-X relations. For instance, the SIM function can be defined as follows: 

(B) . Definition of the SIM function 

The number of descriptors of ti which are similar to the corresponding descriptors of t2 is 
less than 1. 
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In pseudo-code: 
SIM (t u t 2 ) = 
CPT - 0; 

FOR I = 1 to Max-Descriptor 

if Similarity-^, t 2 ) = false, then CPT:- CPT + 1; 
end FOR 
return CPT <= 1 

(C). Description of the algorithm 
(1). General aspect 

The invention makes use of a constraint solver system, as in previous patent application 
EP0 961 209. 

The sequence generation problem is represented as a constraint satisfaction problem: 

- the constrained variables are each title of the sequence tj.. The domain of these variables 
is a database of titles. 

- the constraints are the following: 

i) Each "partial" specification given by the user is transformed into unary constraints, 
which are themselves transformed into variable domain reduction in a straightforward fashion. 
For instance, if the user wants the style of the third title to be "Jazz", then only items satisfying 
this constraint will be retained in the domain of t3. 

ii) The global similarity relation SIM is represented as a binary constraint established 
systematically between all pairs of contiguous title variables (i.e. between tj and tj+i, for / = 1 to n 
-J)- 
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A constraint satisfaction algorithm is applied using an arc-consistency technique for the 
similarity constraints, defined as follows: 

The main specific aspect of this algorithm is the implementation of the filtering 
procedure for the binary SIM constraint. This constraint is implemented as follows. 

(2) Description of the similarity constraint 

(i) Notations 

We present here the set of notations used in this section of the document. 

The symbol - represents the similarity between descriptor values in their respective 
taxonomies 

We use uppercase for variables, e.g. X, Y 
We use lowercase for values, e.g. x, y 
Dom(X) denotes the domain of variable X 

C(X,Y) denotes a constraint involving two constrained variables X and Y 
Constraint C(X,Y) is defined by a formula of satisfaction (intentional definition), e.g. if 
C(X,Y) is an equality constraint, it will be defined by: 
C(X,Y)(x,y)=liffx =y 
We systematically identify 1 with True and 0 with False 

(ii) Preliminary 

In our approach, we implement similarity constraints by means of simpler constraints: 
counting and descriptor constraints. Counting constraints are used to evaluate the number of 
differences between the descriptor values of two titles. Descriptor constraints are used, in 
conjunction with descriptor variables, to represent descriptor values of titles as constrained 



13 



00190699 



PATENT 
450117-03506 

variables. This is necessary to enable the definition of constraints over the descriptors 
themselves. 

(a) Counting Constraints: CNT R (X, Y, B) 

Given two constrained variables X and Y, given B a 0/1 -constrained variable, and given 
a relation R defined over Dom(X) x Dom(X) the Cartesian product of the domains of X and Y, 
we define the constraint CNT R (X, Y, B) (CNT stands for Counting constraint) by: 

CNT R (X, Y, B) (x, y,b) = l if 

(x R y) and b - 1 

or not(x R y) and b = 0 

CNT R (X, Y, B)(x, y, b) = 0 otherwise 

The filtering method for the CNT constraints consists of the following rules (every 
applicable rule is applied): 

[Variable, Demon => Actions] 
X, value(x) => { 

If value(B) = 1, remove from Dom(Y) every y such that not(x R y) 
If value(B) = 0, remove from Dom(Y) every y such that x R y 
If for every y in Dom(Y), x R y holds, set the value of B to 1 
If for every y in Dom(Y), x R y does not hold, set the value of B to 0} 
Y, value(y) => { 

If value(B) = 1, remove from Dom(X) every x such that not(x R y) 

If value(B) = 0, remove from Dom(X) every x such that x R y 

If for every x in Dom(X), x R y holds, set the value of B to 1 

If for every x in Dom(X), x R y does not hold, set the value of B to 0} 
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B, value(b) => { 
If b = 1 

if value(X) = x, remove from Dom(Y) every y such that not(x R y) 
if value(Y) = y, remove from Dom(X) every x such that not(x R y) 

else (value(B) = 0) 
if value(X) = x, remove from Dom(Y) every y such that x R y 
if value(Y) = y, remove from Dom(X) every x such that xRy} 
Other demons do not trigger any action. 

(b) Descriptor Constraints and Descriptor Variables 

Given a constrained variable A and given a function f defined over Dom(A), the 
descriptor variable f(A) is defined by its domain: 

Dom (f (A)) = f (Dom (A)) = {f(a) | a in Dom (A)} 

Given two constrained variables A and B, and given a function f defined over Dom (A) 
and taking values in Dom (B), we define the descriptor constraint ATTR f (A, B) by: 
ATTR f (A, B) (a, b) = 1 if b = f (a) 
ATTR f (A, B) (a, b) = 0 otherwise 
The filtering of descriptor constraints is the following: 
[Variable, Demon => Actions] 

A, value(a) => set the value of B to f (a) 

B, value(b) => remove every a from Dom (a) such that f (a) != b 
B, remove(b) => remove every a from Dom (A) such that f (a) = b 
Other demons (e.g., A, remove (a)) do not trigger any action. 

(c) Similarity Constraints 
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Given two title variables A and B, and given a natural number N, the similarity 
constraint S N (A, B) between A and B is defined by: 

S N ( A, B) (a, b) = 1 if | { i = 1 . . .P | not(a.i ~ b.i)} | <= N 
S N (A, B) (a, b) = 0 otherwise 
Which is equivalent to: 

SN(A, B) (a, b)= 1 if |{ i = 1 ...P | a.i ~ b.i}| >- P-N 
S N (A, B) (a, b) = 0 otherwise 

In these formulas, P represents the number of descriptors defined for a title, and "a.i" 
denotes the i th descriptor of title a. 

To state a similarity constraint, we use descriptor variables (and descriptor constraints) 
to represent descriptor as constrained variables. We then define counting constraints to represent 
the number of similarities between descriptors of two titles as constrained variables. Then, we 
use a linear arithmetic constraint to limit the number of dissimilarities between two successive 
titles. 

Technically, we define an additional descriptor variable for every descriptor of each title 
variable. Those descriptor variables are linked to the title variable they come from by an 
descriptor constraint. We then define a 0/1-variable for each descriptor variable. The 0/1- 
variable and the corresponding descriptor variable are linked together by a counting constraint. 
Optionally, we state a linear arithmetic constraint over the 0/1-variables which constrains the 
number of similarities between descriptors of the two title variables. 
More precisely: 

Let A and B be two title variables with P descriptors 
Let N be a natural number (between 0 and P) 
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Wc state the similarity constraint S n (A,B) as follows: 

For i = 1 . . .P, we define Ai (resp. Bi) the descriptor variable of A (resp. B) 
corresponding to descriptor i; i.e. if style is the third descriptor, A3 is the variable whose domain 
is the set of styles of titles in the domain of A. 

For i = 1,..,P, we state a constraint ATTR(A, Ai) (resp. ATTR(B, Bi)) defined by 
ATTR(A, Ai) (a, b) - 1 iff a.i = b (resp. ATTR(B 5 Bi) (a, b) - 1 iff a.i = b) 

For i = 1,..,P, we define a 0/1 -variable Ci 

For i = 1 V .,P, we state C1STL, (Ai, Bi, Ci), the counting constraint for relation ~ 

We state a linear arithmetic constraint C1+...+CP >= P-N 

A similarity constraint on two title variables is therefore defined by: 

2.P descriptor variables (one for each title variable, and for each descriptor); 

2.P descriptor constraints linking every descriptor variable with the corresponding title 

variable; 

P 0/1 -variables, one for each pair of descriptor variables corresponding to the same 
descriptor; 

P counting constraints, linking each pair of descriptor variables with one 0/1 -variable; 
One linear arithmetic constraint over the 0/1 -variables. 

The filtering of similarity constraints is achieved by the filtering of the different 
descriptor and counting constraints defined... (properly speaking, the similarity constraint doesn't 
exist, it is a collection of additional variables linked together by descriptor and counting 
constraints) 

(D). Applications of the invention: 
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i) Sequences are generated by virtue of using the interface and algorithm described 

above. 

ii) Iterative fixed-length sequences are generated, in which the user can iteratively apply 
the scheme to build sequences by refinement, e.g. by selecting, in a sequence computed by the 
system a title he/she does not want, and by relaunching the execution of the system. 
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Claims: 

1. A method of generating sequencing information representing a sequence of items 
selected in a database, each of the items comprising a set of descriptors, characterised in that it 
comprises the steps of: 

a) specifying a length of said sequence and at least one of said descriptors; 

b) applying similarity relation techniques between said items; and 

c) generating a fixed-length sequence having a morphological continuity. 

2. The method according to claim 1, wherein each of said items is represented by a 
series of constraint variables having a domain in the database. 

3. The method according to claim 1 or 2, wherein said similarity-relation applying step 
comprises modelling each of said descriptors in a desired sequence as a constrained variable. 

4. The method according to any one of claims 1 to 3, wherein said similarity-relation 
applying step comprises applying a global similarity relation technique by combining individual 
similarity measures on all of said descriptors. 

5. The method according to any one of claims 1 to 4, wherein said similarity-relation 
applying step comprises providing mathematical similarity functions. 

6. The method according to any one of claims 1 to 5, wherein said similarity-relation 
applying step comprises providing similarity relations defined by given thresholds. 

7. The method according to any one of claims 1 to 6, wherein said sequence-generating 
step comprises transforming said at least one of said values into unary constraints in terms of 
constraint satisfaction programming techniques. 
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8. The method according to claim 7, wherein said sequence-generating step further 
comprises subjecting said unary constraints to a processing of variables domain reduction. 

9. The method according to any one of claims 1 to 8, wherein said descriptors are 
expressed in terms of descriptor/value pairs respectively, and each of said values for said 
descriptor is selected from descriptor/value lists. 

10. The method according to claim 9, wherein each of said descriptors is associated to a 
descriptor type. 

1 1. The method according to claim 10, wherein said descriptor type comprises at least 
one type selected from the group consisting of Integer- Type, Taxonomy-Type and Discrete- 
Type. 

12. The method according to any one of claims 1 to 1 1 , wherein said step of specifying 
at least one of said values comprises specifying a first title and a last title of said items in said 
sequence. 

13. The method according to any one of claims 1 to 12, wherein said step of specifying 
at least one of said values comprises specifying a morphological style of said items in said 
sequence. 

14. The method according to any one of claims 1 to 13, wherein said database 
comprises musical pieces. 

15. The method according to any one of claims 1 to 14, wherein said values comprise 
titles, and said titles form a music program. 

16. A system adapted to implement the method of any one of claims 1 to 15, comprising 
a general-purpose computer and a monitor for display of the generated information. 
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17. A computer program product adapted to carry out the method of any one of claims 1 
to 1 5, when loaded into a general purpose computer. 
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